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l.Introduction 

Dense coding was proposed by Bennett, and Wiesner in 1992 0. It has been 
implemented in experiments 0, [|. Utilizing entanglement properties, dense 
coding can transmit more than one bit of information by manipulating only 
one of the two partides in an Einstein-Podolsky-Rosen (EPR) state. Using 
the four EPR states, 2 bits of information can be transmitted in the following 
quantum communication scheme. Initially, Alice and Bob each obtain one 
particle in a starting EPR state. Bob manipulates his particle via one of 
four unitary operators so as to put the two-particle system into one of the 
four EPR states and then return the treated particle to Alice. Since the four 
manipulations result in the four EPR states, 2 bits of information can be 
sent from Bob to Alice. By determining the EPR state, Alice can read the 
encoded information. K. Shimizu et al proposed a scheme for enhancing the 
information capacity using a new degree of freedom [|J. In fact, the entangled 
states used in dense coding are not confmed within the EPR states. The other 
entangled states, such as the superpositions of two EPR states, can also be 
used in dense coding. The generalized Grover's algorithm is used to prepare 
the starting EPR state, and its inversion is used to determine the entangled 
state in decoding measurement. 
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In our previous work, we have synthesized EPR states using the gener- 
alized Grover's algorithm and demonstrated the experimental results using 
nuclear magnètic resonance (NMR) ||. In this paper, we will implement 
dense coding using the algorithm and demonstrate the scheme using NMR. 

2.Synthesizing the superpositions of EPR states 

For convenience, the four EPR states are denoted by >= (| |T> +| II > 



)/v / 2, |Va >= (I TT> -I ll>)/V2, |^ 3 >= (I Tl> +1 IT>)/v / 2, and |^ 4 >= 



(| |l> H IT>)/\/2, where | |> and | |> are the two spin states of a spin 
1/2 particle. j^i >, \ip2 >, |V>3 >> 1^4 > are a complete orthonormal set, and 
arbitrary state of the two-particle system can be expanded in terms of them. 
For an example, | Tt>= (l^i > +1^2 >)/v / 2· 

A.Manipulation of one particle in EPR states 

The manipulation of particle 2 is chosen as Ry(0) = e l9I y , which is expressed 



by 



cos(#/2) 



sin(0/2) 



(i) 



v 



sin(0/2) cos(#/2) 
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where 1% denotes the matrix for y component of the angular momentum of 
the spin, with 2 specifying the affected particle and by setting h — 1. For 
particle 2, R 2 {9) transforms its states | |> and | |> to the superpositions 
described by 

R 2 y (0)\ T>= I T> cos(0/2) - | |> sin(0/2), (2) 

RW)\ i>= I T> sin(0/2) + | |> cos(0/2). (3) 

Using these two equations, R 2 {9) transforms the four EPR states into the 
superpositions of EPR states, which are expressed by 

R 2 y (9)\^ >= |Vi > cos(0/2) - > sin(0/2), (4) 

R 2 y (9)\4> 2 >= |-0 2 > cos(0/2) - |^3 > sin(0/2), (5) 
R 2 y (9)\4>3 >= |^3 > cos(0/2) + \4> 2 > sin(0/2), (6) 
i?J(0)|^4 >= 1^4 > cos(fl/2) + |^i > sin(0/2). (7) 
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Ry(0) causes rotations of the EPR states which are shown in Fig.l, where 
the black vectors denote the new states after rotations. In Fig.l (a), for exam- 
ple, Ry(8) rotates \ipi >, denoted by the horizontal vector, by — 9/2 radians 
in the two-dimensional vector space spanned by > and >. Obviously, 
after the rotation, each EPR state is transformed to a superposition of two 
EPR states. One should note that the superposition is still the maximally 
entangled state. 

Similarly, if the manipulation is chosen as R 2 (9) = e t91 *, one obtains 
that ig(0)|Vi >= \4>i > cos(#/2) +i\íj 3 > sin(0/2), R 2 x {9)\ip 2 >= > 
cos(#/2)+i|^ 4 > sin(0/2), R 2 x (9)\ip 3 >= |^ 3 > cos(0/2)+i|V>i > sin(0/2), and 
Rl{@)\4>4: >= 1^4 > cos(0/2) +i\ip2 > sin(0/2). R 2 X {9) also causes rotations 
of the EPR states. For example, it rotates l^i > by 9/2 radians in the space 
spanned by |V>i > and i\ip 3 >. 

B.The generalized Grover's algorithm 

For a two-qubit system, the generalized Grover's algorithm can be described 
as follows JJ. The unitary operator U is chosen as U = Ry((fi)Ry(<f2), which 
is represented as 
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( \ 

C\C 2 CiS 2 SiC 2 S1S2 

-CiS 2 CiC 2 — S1S2 s l c 2 

— S\C2 —S\S2 C\C2 C\S2 



y S1S2 -SiC 2 -C1S2 CiC 2 j 



(8) 



where Cfc(/c = 1, 2) and are defined as Ck = cos((pk/2), and = sin(ipk/2). 
The basis states are arrayed as | ft>> | Tl>, | IT>, | II >■ The conditional 
sign flip operators for | ff> and | ||>, and for | ||> and | ||> can be 
chosen as the same form represented as 

10 
0-100 
0-10 



V 



(9) 



1 

If the predefined basis state is chosen as \s >= \ ft>, the condition phase 
shift is represented as 



( \ 

-10 
10 
10 
1 
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A composite operator G is defined as G = —UI S U 1 I t U. When U is chosen 
as U! = i2j(7r/4)i^(37r/4), C/ 2 = R l y (7t/4)R 2 y (-3n/4), U 3 = Rl(n/A)R 2 y (n/A), 
and U A = Rl(7r/A)R 2 y (-ir/A), G is represented as Gj(j = 1, 2, 3, 4) = -UjI 9 U^I t Uj, 
which are expressed by 



Gi = t: 
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Gj transform | ["f> to the four EPR states, where the initialization step is 
Uj\ |T> [§]• We apply Gj to other basis states, i.e., the initial distribution of 
marked and unmarked states is changed 0, and obtain some useful results. 
If Gj is applied to | ||>, the initialization step is Uj\ ü>, and the results 
are also the four EPR states. However, Gj transform | f|> and | ||> to the 
superpositions of EPR states. If G = G 2 , one obtains 



G 2 \ TT>= -1^2 >, 



(15) 



G 2 \ U>=-|V»3>, (16) 
G a | U>= CI-01 > -1^4 >)/V2, (17) 
G , 2|!T>=(-|^i>-|^4>)/v / 2, (18) 
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using Eq. (12). Table 1 shows the results of the applications of Gj to various 
basis states. In Table 1, the top row lists the basis states, the left column 
lists Gj, and the others are results, in which the irrelevant overall phase 
factors can be ignored. The superpositions of EPR states in Table 1 can be 
obtained through rotating EPR states using Eqs.(4)-(7) by setting 6 = -k/2 
or —-k/2. For example, one can obtain Eqs.(17) and (18) from Eq.(4), by 
setting 6 = 7r/2 and —ir/2, respectively. 



TABLE 1. Results of the applications of Gj(j = 
1, 2, 3, 4) to various basis states. 





ITT> 


i u> 


IIT> 


1 ü> 


d 


-|Vi> 


("1^2 >"|^3 >)/V2 


("1^2 > + |^3 >)/V2 


"1^4 > 


G 2 


"1^2 > 


(|Vi >-|^4 >)/v / 2 


(-1-01 >"|^4 >)/V2 


"1^3 > 


G 3 


"1^3 > 


(1^1 > + |^4 >)/V2 


(IVi >-|^4 >)/v/2 


1^2 > 


G 4 


1^4 > 


("1^2 > + |^3 >)/v / 2 


(1^2 > + |^3 >)/V2 


-|Vl> 



Because all the operators in G are reversible, one can obtain G 



—U 1 I t UI s U 1 , using J t 1 = / í; and J a 1 = I s . Gj 1 transform the results 
in Table 1 to the corresponding basis states. For example, G^(— \ip3 >) = 

| TT>, GïW^ > +1^4 >)/V2 = I U>, G^dVi > -1^4 >)/V2 = | !T>, 

and >= I ü>- 
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Similarly, when U is chosen as U x = R\ (tt / A) R 2 x (-3tt / A) , U 2 = R 1 x (7r/A)R 2 x (37r/A), 
U 3 = R 1 x (n/A)Rl(ir/A), and U A = R} x (tï / A)R 2 £ (-tx / A), Gj transform various 
basis states to the EPR states and the superpositions of EPR states. The 
superpositions can also be obtained through rotating the EPR states if the 
manipulation of particle 2 is chosen as R 2 {0). For example, if U is chosen 
as Ui = R 1 x (-k/A)RI(-?>'k/A), d transforms | tt> to |^i >, | ||> to \ip 3 >, 
| tl> to (|^2 > +#4 >)/v / 2, and | |t> to [\ip 2 > -#4 >)/v / 2, inwhichthe 
two superpositions can be obtained by R? x {ir /2)\il) 2 > and Rl(—7r/2)\ip 2 >, 
respectively. 

3.Scheme of dense coding using the generalized 
Grover's algorithm 

The scheme is shown in Fig. 2, where 1 and 2 denote two quantum sys- 
tems (qubits) with two states | f> an d | |>, and \xy > denotes the out- 
put basis states. G denotes the operation used to synthesize the starting 
EPR state using the generalized Grover's algorithm. V denotes one out of 
four manipulations of qubit 2 so that the two qubit system lies in one of 
four entangled states, including two EPR states and two superpositions of 
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EPR states. The four manipulations are represented as V\ = I (identity 
manipulation, i.e., nothing being done), V 2 = R y (—7r/2)a x = — Ry(ir/2)a z , 
V3 = Ry(iT/2)a x = Ry(—ii/2)a z , and V4 = ia y , where a x , a y and a z are x, 
y and z components of Pauli operator, and a x = —iR x (ir), a y = —iR y (ir), 
and a z = ~iR z {ji) = —ie twIz . G" 1 denotes the inversion of G, and it imple- 
ments the decoding measurement of the whole system. G^ 1 transforms the 
entangled state to the corresponding output state, by which Alice reads the 
encoded information. In the scheme, two bits of information are transmitted. 

Now, we discuss an example. Let \ip 2 > be the starting EPR state by 
setting G = Gi. Vi, V2, V3, and V4 transform \ip 2 > to \ip2 >, (IV'i > — 1^4 > 
)/v / 2, ( | -01 > +1^4 >)/v / 2, and |^ 3 >, respectively. After the application 
of GÇ 1 , the corresponding output states | Tí>> I Tl>5 I lí>> an d I ll> are 
obtained, using the results in Table l. Table 2 shows the correspondence 
between the starting EPR states and the output states. In Table 2, the top 
row lists the starting EPR states, the left column lists the four manipulations 
in dense coding, and the others are the output states. 

TABLE 2. Correspondence between the starting EPR 
states and the output basis states. 
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When the unitary operator [/ in G and G 1 is chosen as U = R x {ix / A)R 2 X (— 3 
and 1/ is chosen as V{ = I, Vi = R 2 x {7i/2)a z , V£ = R 2 x (-7r/2)a z , VI = a x , 
the scheme shown in Fig. 2 also carries out the dense coding. When the 
starting EPR state is >, for example, the output states are | |t>,| Tl>, 
I IT>)| ll>-> corresponding to the four manipulat ions, respectively. Com- 
pared with the previous scheme p], 0], there are four new manipulations that 
are possible to be transmitted in the dense coding using the superpositions 
of EPR states. They are V 2 , V 3 ,V%, and V£. 



4. Demonstrating the scheme using NMR 

Our experiments use a sample of carbon-13 labelled chloroform dissolved in 
d6-acetone. Data are taken at room temperature with a Bruker DRX 500 
MHz spectrometer. The resonance freqüències v\ = 125.76 MHz for 13 C, and 
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i/2 = 500.13 MHz for 1 H. The coupling constant J is measured to be 215 
Hz. If the magnètic field is along z axis, the Hamiltonian of this system is 
represented as [f| 

H = -2txv x 1\ - 2nu 2 I 2 + 2tt JI l z I 2 z . (19) 

In the rotating frame of spin k, the evolution caused by a radio- frequency (rf ) 
pulse on resonance along x or — y axis is represented as R^i^p) or R k y (—ip). 
The pulse used above is denoted by [<p\* or [— <p\y. The coupled-spin evolution 
is denoted as 



[t] = e - i2njTl * 12 * . (20) 

The pseudo-pure state is prepared by using spatial averaging The 
system in the equilibrium state is described by its deviation density matrix 







Pe , = 7i4 1 + 724 2 , (21) 

where jk denotes the gyromagnetic ratio of spin k. The following rf and 
gradient pulse sequence [a] 2 , — [grad] z — [7r/4]^ — 1/4J — [vr]^ 2 — 1/4J — 
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k\^" — [— 7r/4]i — [grad} z transforms p eq to p s JÏT1, which is represented as 
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p s = ll/2 + P z /2 + llll (22) 



p s is equivalent to \s > ]Ï2|]. The pulses are applied from left to right. a = 
arccos (71/272), [grad] z denotes gradient pulse along z axis, and the symbol 
1/4 J means that the system evolutes under the Hamiltonian H for 1/4 J time 
when pulses are switched off. [tt]]: 2 denotes a nonselective pulse (hard pulse). 
The evolution caused by the pulse sequence 1/4 J — [7r]*' 2 — 1/4 J — [ — tt]^' 2 
is equivalent to the coupled-spin evolution [1/2 J] described in Eq.(20) |Ï3f . 
[7r]^' 2 pulses are applied in pairs each of which take opposite phases in order 
to reduce the error accumulation causes by imperfect calibration of 7r-pulses 

we synthesize NMR analogs of EPR states (pseudo-EPR states) using the 
generalized Grover's algorithm. Using Eq. (8), we realize Lq, U2, U3 and í/4 
by [tt/4]} - [3tt/4] 2 , [tt/4]* - [-37r/4] 2 , [vr/4]^ 2 , and [tt/4]} - [-vr/4] 2 , respec- 
tively. Obviously, C/f 1 , U^ 1 , £/ 3 ~\ and U4 1 are realized by [-7r/4]i-[-37r/4] 2 , 
[-7r/4]i-[37r/4] 2 , [-tt/4] 1 ' 2 , and [-tt/4] 1 - [vr/4] 2 . Because I t = Jf 1 = [1/J], 
it and 7 t -1 are realized by 1/2 J — [7r]*' 2 — 1/2 J — [— 7r]*' 2 . According to Ref. 



H, I a and J7 1 are realized by 1/4 J - [n] 1 / - 1/4 J - [-n] 1 / - [— tt/2] 



1.2 

2/ 



[-tt/2] 1 ' 2 - [vr/2]f. V 2 , y 3 and V A are realized by [vr] 2 - [-vr/2] 2 , [vr] 2 - [tt/2]? 
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and [7r]y, respectively. 

When the system lies in state | Tt>> the carbon spectrum shown in 
Fig.3(a) and proton spectrum shown in Fig.3(e) are recorded through readout 
pulses [7r/2]J and [Vr/2]^, respectively. Through calibrating the phases of the 
signals in the two spectra, the two peaks are adjusted into absorption shapes. 
These two signals are used as reference signals of which phases are recorded 
to calibrate the phases of signals in other carbon spectra and proton spectra, 
respectively, so that the phases of the signals in the spectra are meaningful 
Ï5| . Pulses [tc}1, [tt]1 and [tt]].' 2 , transform | j"f> to | |l>? | IT> and | ||>, 



respectively. Figs.3 (b-d) show the carbon spectra obtained by [vr/2]^, and 
Figs.3 (f-h) show the proton spectra obtained by [vr/2]y, when the system lies 
I Tl>) I IT> and | ||>, respectively. 

The dense coding starts with \ip 2 > by choosing U = U 2 . The four 
manipulations are chosen as Vi, V2, V3, and V4. Correspondingly, the carbon 
spectra are shown in Figs.4(a-d), obtained by [vr/2]^, and the proton spectra 
are shown in Figs.4(e-h), obtained by [ïï/2] 2 . By comparing Figs.4 (a-d) with 
Figs.3 (a-d), and Figs.4 (e-h) with Figs.3 (e-h), respectively, we corroborate 
that the outputs are | Tt>> I í j>> I lt>> and | ||>. 

When U = Ui, Us or C/4, the dense coding starts with |^i >, > 



15 



or 1*04 >. The experimental results are also consistent with the theoretical 
predictions. When U — Ui, for example, manipulations Vi and V3 correspond 
to the carbon spectra shown in Figs.5(a-b), and the proton spectra shown in 
Figs.5(c-d). The readout pulses are still [tt/2]* for the carbon spectra and 
[n/2}y for the proton spectra. By comparing Figs. 5(a-b) with Figs. 3(c) 
and (b), and Figs. 5(c-d) with Figs. 3(g) and (f), we corroborates that the 
outputs are | |f> and | ||>- 

4.Discussion 

Two sets of messages can be transmitted by choosing two kinds of U in decod- 
ing measurement. One kind takes form R y ((pi)Ry((pi), such as R y (n / 'A)Ry(3n / '4) . 
The other kind takes form i^(v?i)i^(^ 2 ), such as R^(ir/A)Rl(-3ir/A). The 
two kinds of U correspond the set of manipulations containing I, Ry(n/2)a z , 
Ry(—ii/2)a z , and ia y , and the set containing I, Rl(ii/2)a z , Rl(— n/2)cr z , 
and a x , respectively. We propose an easy scheme to transmit the two sets 
of messages by introducing an ancilla two-state system, such as a classical 
bit or qubit. Alice and Bob can distinguish the two sets through the two 
states of the ancilla system. The starting EPR state is chosen as >, for 
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example, by choosing U = i?J(7r/4).Rj(37r/4) or i?i(7r/4)i^(-37r/4), no ting 
that the two forms are equivalent in synthesizing j^i >. Bob manipulates 
particle 2 via one of unitary operators in the two sets, and manipulates the 
ancilla system to denote which set the operator is in. Then he sends particle 
2 and the ancilla system to Alice. Alice first determines the set in which the 
message lies by measuring the ancilla system. According to the measurement 
result, she chooses the proper kind of U to read the encoding information 
through the decoding measurement as shown in Fig. 2. Because the ancilla 
system is independent of the two original partides in the entangled state, the 
scheme is easy to carry out. 

5.Conlusion 

We combine quantum communication with the quantum search algorithm, 
and propose a scheme of dense coding using the generalized Grover's al- 
gorithm and its inversion. The experimental results verify our scheme. The 
superpositions of EPR states are used, and the messages possible to be trans- 
mitted increase. 

This work was partly supported by the National Nature Science Foun- 
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Figure Captions 

1. Rotations of EPR states caused by manipulating particle 2, one EPR 
particle. The black vectors denote the states after manipulations, and 
they are superpositions of EPR states. The superpositions can be ob- 
tained by rotating the horizontal EPR states by — 9/2 radians as shown 
in (a-b) and by 9/2 radians as shown in (c-d). 

2. Scheme of dense coding using the generalized Grover's algorithm. G de- 
notes the operation carrying out the algorithm to synthesize the start- 
ing EPR state. V denotes one of the four manipulations of particle 2. 
G^ 1 , the inversion of G, implements the decoding measurement of the 
whole system. 

3. Carbon spectra as shown in the left column obtained through selective 
readout pulse for 13 C denoted by [7r/2]J and proton spectra as shown 
in the right column obtained through selective readout pulse for 1 H 
denoted by [ir/2]y when the two-spin system lies in various pseudo- 
pure states. The amplitude has arbitrary units. Figures 2(a-d) and 
Figs. 2(e-h) correspond to states | Tt>> I íl>> I IT>> an d | l!>, 
respectively. The signals in Figs. 2(a) and (e) are used as reference 
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signals to adjust other spectra. 

4. Carbon spectra as shown in the left column obtained through [7r/2]^ 
and proton spectra as shown in the right column obtained through 
[vr/2]y after the completion of dense coding when the starting pseudo- 
EPR state is \ip 2 >■ Figs. 4(a-d) and Figs. 4(e-h) correspond to 
manipulations V±, V2, V3, and V4, respectively. Through comparing 
Figs. 4(a-d) with Figs. 3(a-d) and Figs. 4(e-h) with Figs. 3(e-h), one 
can corroborate that the corresponding four output states are | |T>, 
| U>, I lt>, and | ||>. 

5. Carbon spectra as shown in the left column obtained through [7r/2]* 
and proton spectra as shown in the right column obtained through 
[7r/2]^ after the completion of dense coding when the starting pseudo- 
EPR state is \ipi >. Figs. 5(a-b) and Figs. 5(c-d) correspond to V 2 
and V3, respectively. Through comparing Figs. 5(a-b) with Figs. 3(c) 
and (b), and Figs. 5(c-d) with Figs. 3(g) and (f), one can corroborate 
that the two output states are | |f> an d I t!>> respectively. 

[Figure 1 about here.] 

[Figure 2 about here.] 
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[Figure 3 about here.] 
[Figure 4 about here.] 
[Figure 5 about here.] 
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